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Abstract. We present a formula for the values of the sign representations of 
the complex reflection groups G{r, p, n) in terms of its image under a general- 
ized Robinson-Schensted algorithm. 



1. Introduction 

The classical Robinson-Sclicnstcd algorithm establishes a bijection between per- 
mutations w £ Sn and ordered pairs of same-shape standard Young tableaux of 
size n. This map has proven particularly well-suited to certain questions in the 
representation theory of both Sn and the semisimple Lie groups of type A. For 
instance, Kazhdan-Lusztig cells as well as the primitive spectra of semisimple Lie 
algebras can be readily described in terms of images of this correspondence. 

Other sometimes more elementary representation-theoretic information requires 
more work to extract from standard Young tableairx. For instance, in independent 
work, A. Reifegerste [6] and J. Sjostrand [8] developed a method for reading the 
value of the sign representation of a permutation w € S„ based on two tableaux 
statistics. Let w S Sn and write RS{w) — {P, Q) for its image under the classical 
Robinson-Schensted map. If we write e for the number of squares in the even- 
indexed rows of P, let sign{T) be the sign of a tableau T derived from its inversion 
number, and let sgn be the usual sign representation on S„, then 

sgn{w) = (—1)"^ • sign{P) ■ sign(Q). 

The focus of our paper is to extend this result to the complex reflection groups 
G{r,p,n). Its two main ingredients generalize readily to this setting. First, the 
Robinson-Schensted algorithm admits a straightforward extension mapping each 
w G G{r,p,n) to a same-shape pair of r-multitableaux, see R. Stanley [9] and 
L. lancu [4]. At the same time, the sign of a permutation in Sn extends to a family 
of r one-dimensional representations of G'(r, p, n) . After defining new spin and 
sign statistics on r-multitableaux, we prove the following extension of the result of 
A. Reifegerste and J. Sjostrand: 

Theorem. Let w € G{r,p,n) and write RS(w) = (P,Q) for its image under the 
generalized Robinson-Schensted map. Given a primitive r*^ root of unity C, and the 
associated family {sgn^Yi^Q of representations of G{r,p,n), we have 

sgn^iw) = • ((^ypMP)+sp^n^Q} . 5j^„(p) . signiQ), 

where e(P) is the total sum of the lengths of the even-indexed rows of the component 
tableaux of P. 
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To prove this, we define a particular set of equivalence classes on G(r, l,n) and 
show that the formula either holds or fails for all members of a given class. By con- 
struction, each class contains a representative for which the theorem is easy to verify 
by a direct appeal to the original symmetric group formula, thereby completing the 
proof. 

For the classical Weyl groups, all of which appear among the above complex 
reflection groups, the Mobius function of the Bruhat order can be expressed in 
terms of the values of the sign representation [10]. Its use is ubiquitous in Kazhdan- 
Lusztig theory, and the above formulas allow the values of the Mobius function to 
be read off from the images of the appropriate Robinson-Schensted map. This is 
especially relevant in light of the tableaux classification of Kazhdan-Lusztig cells. 
In type A, left Kazhdan-Lusztig cells consist of those permutations whose recording 
tableaux agree, see A. Joseph [5] or S. Ariki [2]. A similar result holds for the so- 
called asymptotic left cells in the Iwahori-Hecke algebras in type B, this time in 
terms of 2-multitableaux [3] . 

2. Preliminaries 

After defining the family of complex refiection groups G{r,p,n) and describing 
their one-dimensional representations, we define multipartitions, a generalization 
of the Robinson-Schensted algorithm, and tableaux statistics that we will use to 
describe these representations. 

2.1. Sign representations. Consider positive integers r, p, and n with p dividing 
r and let ( = exp(27r-v/— l)/r). We define the complex refiection groups G{r,p,n) 
as subgroups of GL„ (C) consisting of matrices such that 

• the entries are either or powers of C, 

• there is exactly one non-zero entry in each row and column, 

• the (r/p)-th power of the product of all non-zero entries is 1. 

Together with thirty- four exceptional groups, the groups G{r,p,n) account for 
all finite groups generated by complex reflections [7], and include among them 
all the classical Weyl groups. In our work the parameter r will generally be fixed 
allowing us to write simply Wn for the group G{r, l,n). In order to establish succinct 
notation, we will write 

K f^iiC f^2, ■ • • ,C o-„j 

for the matrix whose non-zero entry in the ith column is C"' and appears in row 
cr,;. Utilizing this notation, define the set S = {sqi • ■ • i Sn-i} where 

50 = [C ■ 1; 2, 3, . . . , n], and 

51 = [1,2, . . . ,i - l,i + + 2, . . . ,n]. 

Further, let S' — {sq, sqSiSo, I 1 < i < ri — 1}. The set S generates Wn with 
presentation given as 

W„ = (s, |sS,s^(siSfc)^(soSl)'',(s^s^+l)^ i > 1, |j - fc| > 1, / e [l,n- 2]). 

Subject to similar relations, S" generates a subgroup G{r,p,n) of W„ of index p, 
see S. Ariki [1]. 

There are exactly 2r one-dimensional representations of Wn', they divide natu- 
rally into two families. 
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Definition 2.1. For each integer i between and r — 1, we define representations 
(Ti and sgn^ of Wn by specifying their values on the generating set S. Let 

and define at = t° and sgn^ 
G{r,p,n) by restriction. 

2.2. Multitableaux. We write a partition A of an integer m as a nonincreasing 
sequence of positive integers (Ai, A2, . . . , Afc) and define its rank as |A| — m. A 
Young diagram [A] of A is a left-justified array of boxes containing Ai boxes in its 
ith row. The shape of a Young diagram will refer to its underlying partition. With 
the integer r fixed, a multipartition of rank n is an r-tuple 

of partitions the sum of whose individual ranks equals n. The Young diagram [A] 
of A is the r-tuple ([A°], . . . , [A*""^]). We refer to A as the shape of the diagram [A] 
and define |A| = n. We will follow a convention of denoting objects derived from 
multipartitions in boldface while writing those derived from single partitions using 
a normal weight font. 

A standard Young tableaux of shape A is the Young diagram [A] of rank n together 
with a labeling of each of its boxes of with the elements of N„ in such a way that each 
number is used exactly once, and the labels of the boxes within each component 
Young diagram [A*] increase along its rows and down its columns. Remembering 
that r is fixed, we will write SYT„ for the set of all standard Young tableaux of 
rank n whose shape is a multipartition with r components. 

Definition 2.2. A tableau T = (Ti,T2, . . . ,Tr) S SYT„ will be called ascending 
if for each i < r, the elements of the set of labels of the component tableau are 
pairwise smaller than the elements of the set of labels of T^+i. 

Example 2.3. Take r — 3. The following standard Young tableau T has shape 
A = ((2, 1), (f , 1), (3, 3)), is of rank 11, and is ascending: 



I, 



6 


7 


10 


8 


9 


11 



Following [9] and [4], we define a map from Wn to same-shape pairs of r-tuples 
of standard Young tableaux. Consider w = [C°^cri, C°^o'2, ■ • ■ , C^^n] & Wn and 
define ordered sets w^''^ = {ui | = fc) for < A: < r. Let RS{w^'^'') = {Pk,Qk) be 
the image of the sequence w^''^ under the usual Robinson- Schensted map, labeling 
squares of Qk according to the relative positions of i € w^^"^ within w, and define 

Piw) = {Po,Pi,...,Pr-i) and QH = (Qo,Qi,...,Q.-i). 

The multitableaux Robinson-Schensted map is defined by RS(i(;) = (P{w), Q(w)). 
It maps Wn onto the set of same-shape pairs of elements of SYT„ and is in fact a 
bijection. 

2.3. Tableaux and multitableaux statistics. Our goal is to describe values of 
the sign representations on Wn under the above generalization of the Robinson- 
Schensted map. To do so, we rely on a few statistics that can be readily computed 
from multitableaux. 



if j = 0, and 
(-1)^ if j = l,...,n-l 

l- Each becomes a representation of the subgroup 
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Definition 2.4. An inversion in a Young tableau T is a pair (i, j) with j > i for 
which the box labeled by i is contained in a row strictly below the box labeled j. 
Let Inv{T) be the set of inversions in T, and write inviT) for its cardinality. If 
T = (To, Ti, . . . Tr-i) is a multitableau, we extend this notion and define: 

Inv{T) =\_\lnv{Tk) U \_\ Inv{Tk,Ti) 

k k<l 

where Inv{Tk,Ti) — {{j,i) \j > i,j is a label in T^, z is a label in T;}. We will be 
mainly interested in the parity of the size of this set and define 

sign{T) = (_1)™''(T). 

Definition 2.5. For a Young tableau T, write e(T) for the total number of boxes 
in its rows of even index. For a multitableau T = (Tq, Ti, . . . T^-i), we write sh(Tfc) 
for the shape of the Young diagram underlying Tk and define the statistics e and 
spin as follows: 

r—1 ^ ) — 1 

e(T) = ^e(Tfe) and spin{T) = -J^k ■ \sh{Tk)\. 

k=0 k=Q 

The spin statistic provides a simple description of the image of the subgroup 
G{r,p,n) under the r-multitableaux Robinson-Schensted map. 

Proposition 2.6. (P, Q) G RS(G(r, p, n)) if and only if 2 spin{P) = (modp). 

Proof Write w = cri , ^2 , . . . , C°"ct„] G G{r,p, n) and for each < fc < r - 1, 
set Ak ■■= {i\ai = fc}. If RS{w) ^ (P,Q), then |sh(Pi;)| = \Ak\, and hence it 
follows that k ■ \ sh(Pfe)| equals J^ieAk Since N„ = Ul=o-^fc; conclude that 

n r — 1 

^ afe = ^ fc • I sh(Pfc) I = 2 spOT(P). 

fc=l k=0 

Finally, since w G G{r,p,n) if and only if (^'^if^'^^ ...^an^p = it follows that 
w G G(r,p, n) if and only if 2 spm(P) = (mod p), as claimed. □ 

2.4. A set of functions and an example. We define a sequence of functions on 
Wn- In the next section we will show that they coincide with the sign represen- 
tations on Wn- Again, for w G Wm let RS(i(;) ~ (P, Q). For < i < r, we will 
write 

Example 2.7. Consider w = [C^ 5, 1, 3, 6, 7, C 4, 2, 8] in G(4, 1, 8). Recalling the 
notation in Section 2.2, we have w^°^ = (1,6,2,8), w^^) = (5,4), w^^) = (3,7), and 
w^^) = 0. Further, 

RSiw'^'''^) ^ {\m . \m) RS{w^^^)^ [%,%). 

From these we construct the Robinson-Schensted image of w: 

RS(z.) = (P,Q) = ((|IS,|,^,0) , (|33J,^,0)). 
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We read off inv{P) = 10, mv{Q) ^ 12, e(P) = 2, and spin{P) = spm(Q) = 3. 
Hence -Kiiw) = (C*)^ which coincides with sgn^{w). 

3. Sign under the Robinson-Schensted map 

The aim of this section is to verify the formulas for the one-dimensional repre- 
sentations of Wn given above. We reduce the problem to the setting of the classical 
Robinson-Schensted map by considering a particular equivalence relation on the 
elements of W„. 

3.1. Ascending elements and admissible transformations. Recall the nota- 
tion from Section 2.2 and write w G Wn in one- line notation as 

^« = [CVi,CV2,...,C"fT„]. 

We will say that w is ascending if the exponents Uk increase weakly and for every 
integer < i < r — 1 all elements of w^^^ are smaller than the elements of ui^'"*"^-*. 
The following fact is immediate: 

Proposition 3.1. Suppose that w G Wn is ascending. Then its left and right 
Robinson-Schensted tableaux P{w) and Q(w) are both ascending. 

We proceed to define equivalence classes on Wn, each with an ascending rep- 
resentative. Adopting the notation from the definition above, consider i > and 
define Li{w) — Si ■ w whenever a.i ^ a.i+i and Ri{w) = w ■ Si whenever ai — i, 
(Tfe = i + 1, and a; ^ a^. We will call operators of this form left and right ad- 
missible, respectively. To define an equivalence relation, we let Li{w) ^ w and 
Ri{w) ~ w for every i and take its transitive closure. 

A right admissible operator permutes adjacent entries of w, while each left ad- 
missible operator exchanges some ak and ai which have different exponents in w 
and satisfy |f7/c — ai \ — 1 while preserving the exponents in each position. Thus by 
successive application of right admissible operators, the entries of w can be arranged 
to have weakly increasing exponents. Furthermore, by successive application of left 
admissible operators, the ak can be permuted so that for every integer < i < r — 1 
all entries with coefficient C a-re smaller than those with coefficient We have 

shown the following: 

Proposition 3.2. Each w £ Wn has an ascending representative w in the eguiva- 
lence class defined by left and right admissible operators. 

Admissible operators behave well with respect to the multitableaux Robinson- 
Schensted map: 

Proposition 3.3. For w e Wn, P(w) = P{Ri{w)) and Q(u;) = Q(L,(w)). 

Proof. Applying a right admissible transformation Ri to w does not change the 
relative order of the entries sharing the coefficient C"'' ■ Thus as ordered sets, we have 
w^*"'' = {Ri{w)Y''^ for all k and the first part of the proposition follows. Suppose 
that (Tfc and cr/ have different exponents in w and satisfy |crfe — cr;| = 1. Exchanging 
the two while preserving the exponents in each position preserves the order new 
boxes are appended in constructing the component tableaux of P(w), thus a left 
admissible operation fixes Q{w), as claimed. □ 
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The multitableau Q(i?i(i/;)) is obtained from Q(w) by exchanging boxes with 
labels i and The result is standard as the boxes labeled i and z+1 lie in different 
component tableaux of Q(u'). Furthermore, Inv(Cl(Ri{w))) equals /nw(Q(w)) with 
i and i + 1 interchanged and the inversion (i + either added or removed. In 
particular, a right admissible transformation changes inv{Cl{'w)) by one while fixing 
inv{Qk{w)) for each k. Similar reasoning can be applied to P(ii(w)), thereby 
proving: 

Proposition 3.4. A right admissible transformation changes mw(Q(w)) by one 
while fixing inv{Qk{w)) for each k, while a left admissible transformation changes 
inv(P{w)) by one while fixing inv{Pk{w)) for each k. 

We are ready to prove the main result of this section which shows that it is 
only necessary to verify our formula for the sgn^ representations in the setting of 
ascending elements of Wn- 

Lemma 3.5. Consider w € Wn and let li be an ascending representative of w. 
Then for < i < r, 

T^iiw) — sgn^{w) if and only if ■ni{w) — sgn^{w). 

Proof. First note that w ~ a ■ w ■ b for a, G Sn and consequently for each i, 

sgn,{w) = {-lYi-)+'(^) . sgn,{w). 

Since e and spin are shape-based statistics and admissible transformations preserve 
the shapes of the underlying tableaux, the only possible difference between 'Ki{w) 
and TTi{'w) lies in the signs of their left and right tableaux. This is addressed 
explicitly in Proposition 3.4. We obtain ■Ki{w) = (— • i:i[w) and the 
lemma follows. □ 

3.2. The general sign formula. 

Theorem 3.6. Let w G Wn and write RS(w) = (P,Q) for its image under the 
generalized Robins on- Schensted map. Given a primitive r*'* root of unity C and the 
associated family {sgnf}l~^ of representations ofWn, we have 

sgn,{w) = (-l)'^(P) • (^«)«P™(P)+''Tm(Q) . ^^^^(p) . sign{q). 

Proof. By Lemma 3.5, it is enough to verify the above formula for ascending ele- 
ments of Wn. Consequently, consider an ascending w £ Wn, writing it in one- line 
notation asw = ai , (72 , . ■ . , C" '''"]■ Let {Pk}k=o and {QkYkZo be the compo- 
nent tableaux of P and Q. Since the latter tableaux are both ascending and of the 
same shape, for each k, Pk and Qk are labeled by the same set of integers, say n^. 
Let Sn^ be the group of permutations of nfc and define Uk — RS^^{Pk,Qk) & Sa^^ 
for the natural extension of the classical Robinson- Schensted map to the ordered 
set Uk- Let Uk = I € Wn if = 0. Also let Ur = [^^1,^2, . . . ,C°"n] e Wn- 
Note that we can view 3^^. as a subgroup of S'„ for each k. From this perspective, 
since P and Q are ascending, we have w = uq ■ ui ■ ■ ■ Ur and consequently 

sgni{w) = sgn^iuo) ■ sgn^iui) ■ ■ ■ sgn,(u,.) 

= sgn{uo) ■ sgn{ui) ■ ■ ■ sgn{ur-i) ■ sgn^iur) 

where sgn is the usual sign of a permutation. 

We would like to reduce this expression to the formula proposed by the theorem. 
The first step invokes the original result of A. Reifegerste [6] and J. Sjostrand [8]. 
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For fc < r, we have sgniuk) ~ (^1)'^'° • sign{Pk) ■ sign{Qk), where Ck — e{Pk). 
Furthermore, sgn^{ur) is easily computed to be (^*)5Dfc=i ^^^^ consequently we 
have: 

Sgni{w) = (-l)^fc=o'='« . (^*)5Zfc=ia)c . (^_l^Y.lZ=l™^(Pk)+rnv{Qk) ^ 

To further simplify the above expression we note that X]fc=o ~ by defini- 

tion. Furthermore, if nu — is the cardinality of the set of entries of w with 

exponent equal to fc, then X]fc=i '^fc = Sfe=o ^'"-fc = 2 spin{P) = spin{F) + spin{Q). 

Finally, since both P and Q are ascending tableaux, the sets of inversions 
Inv{Pk, Pi) and Inv{Qk,Qi) are both empty for k < I. Consequently, inv(P) and 
inv{Q,) are just the sums of the numbers of inversions in their component tableaux. 
The theorem now holds by direct substitution. □ 

Example 3.7. Continuing with w from Example 2.7, we have the ascending repre- 
sentative w = [1, 3, 2, 4, 6, 5, C 7, 8]. Its Robinson-Schensted image is: 

RS(u;) = (P,Q) = ((|^,|,Sl,0) , (|ia,|,03,0)). 

In contrast to the behavior of the Robinson-Schensted map in the setting of classical 
Weyl groups, the fact that P and Q coincide does not necessarily imply that the 
corresponding group element is an involution, as occurs here. We decompose w as 
uq ■ ui ■ U2 • U3 ■ U4 where U3 = 1 and: 

uq = [1, 3, 2, 4] e Sji, 2,3,4} ui = [6, 5] e S'{5,6} 

U2 = [7, 8] G ^{7,8} «4 = [1, 2, 3, 4, 5, e 6, C' 7, 8] e Ws- 

Since sgn{uQ) — sgn{ui) = —1, sgn{u2) — 1, and sgn^{u4) — {CY , we com- 
pute sgn^{w) = iC)^- Furthermore, since inv{P) — inv{Q) = 1, e(P) = 2, and 
spin(F) = spm(Q) = 3, we compute 7ri(w) = (C*)^, which agrees with sgn^{w), as 
expected. 

Remark 3.8. It is also possible to approach the present problem by examining the 
coplactic classes on Wn defined by the Robinson-Schensted map instead of the 
equivalence classes used here. In lieu of an ascending class representative, one 
can use the unique element in each coplactic class whose left multitableau has no 
inversions. Using the generalized Knuth relations for Wn described in [4], one can 
then produce the same formula by following their action on sgn^ , albeit with a little 
more work. The advantage of the equivalence classes described in this paper is that 
they reduce the problem to the symmetric group setting as completely as possible. 
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